🎨 یک نقاش میخواهد یک طرح دیواری به شکل مستطیل با ابعاد 60 متر طول و 24 متر عرض را با رنگهای مربع شکلی پوشش دهد. اگر بخواهد از کمترین تعداد رنگ استفاده کند، اندازه هر رنگ و تعداد کل رنگها چقدر خواهد بود؟🤔
برای حل این مسئله، باید بزرگترین مقسوم علیه مشترک (ب م م) طول و عرض مستطیل را پیدا کنیم. ب م م نشاندهنده اندازه بزرگترین مربعی است که میتوانیم با آن مستطیل را بدون هیچ فضای خالی پوشش دهیم. 📏
بنابراین، اندازه هر مربع رنگی 12 متر خواهد بود. 🎉
برای محاسبه تعداد کل رنگها، ابتدا مساحت مستطیل را پیدا میکنیم:
سپس مساحت هر مربع رنگی را محاسبه میکنیم:
در نهایت، تعداد کل رنگها را با تقسیم مساحت مستطیل بر مساحت هر مربع به دست میآوریم:
بنابراین، نقاش به 10 رنگ مربع شکل نیاز دارد. 🥳
در این روش، ابتدا طول و عرض مستطیل را به عوامل اول تجزیه میکنیم:
سپس، مقسوم علیه مشترک بزرگتر (ب م م) را با انتخاب کمترین توان هر عامل اول مشترک به دست میآوریم:
همانطور که در روش اول دیدیم، اندازه هر مربع رنگی 12 متر است. 🤩
تعداد رنگهای مورد نیاز در امتداد طول مستطیل:
تعداد رنگهای مورد نیاز در امتداد عرض مستطیل:
تعداد کل رنگها:
باز هم به همان نتیجه میرسیم: نقاش به 10 رنگ مربع شکل نیاز دارد. 👍
الگوریتم اقلیدسی یک روش کارآمد برای محاسبه ب م م دو عدد است. این الگوریتم بر اساس تقسیم متوالی و یافتن باقیماندهها عمل میکند.
باقیمانده نهایی (0) نشاندهنده ب م م است. بنابراین، ب م م (60, 24) = 12.
همانند روشهای قبلی، با داشتن اندازه مربع (12 متر)، میتوانیم مساحت مستطیل و تعداد کل رنگها را محاسبه کنیم:
در نتیجه، نقاش به 10 رنگ مربع شکل نیاز دارد. ✅
این مسئله نمونهای از کاربرد ب م م در مسائل هندسی است. با یافتن بزرگترین مربعی که میتوانیم با آن مستطیل را پوشش دهیم، اطمینان حاصل میکنیم که کمترین تعداد رنگ مورد نیاز است و هیچ فضای خالی باقی نمیماند.